رده ای جدید از روشهای چند جمله ای اولیه-دوگان برای بهینه سازی خطی

پیداکردن کران برای مقادیر ویژه چند جمله ای های ماتریسی

رویکرد چند جمله ای چبیشف برای حل رده ای از معادلات انتگرالی- دیفرانسیلی فردهلم- ولترا خطی

در این پایان نامه، با به کارگیری چند جمله ای های چبیشف و نقاط هم محلی به حل عددی رده ای از معادلات انتگرالی- دیفرانسیلی فردهلم- ولترا خطی می پردازیم. این معادلات عبارتند از معادلات انتگرالی- دیفرانسیلی فردهلم خطی مرتبه بالا، معادلات انتگرالی- دیفرانسیلی فردهلم- ولترا خطی در حالت کلی و همچنین حل دستگاه معادلات انتگرالی- دیفرانسیلی فردهلم- ولترا خطی مرتبه بالاو معادلات انتگرالی فردهلم فازی خطی. د...

روشهای قویا چند جمله ای سیمپلکسن دوگان برای مسئله ماکزیمم جریان

در این پایان نامه، الگوریتمهای سیمپلکس دوگانه شبکه ای را مورد بحث قرار می دهیم و نشان می دهیم که برای حل مسئله ماکزیمم جریان تعریف شده روی شبکه با ‏‎n‎‏ گره و ‏‎m‎‏ یال، حداکثر ‏‎2nm‎‏ محورگیری و ‏‎o(n2m)‎‏ زمان لازم دارند. همچنین با اصلاح عملیات این الگوریتم ها، یک الگوریتم سیمپلکس دوگان ارائه می دهیم، بطوریکه مرتبه پیچیدگی آن ‏‎o(n3)‎‏ می باشد. مفاهیم پیش جریان و برچسب های گرهی، اساس کار این ...

یک رویکرد غیر خطی عدد صحیح مختلط برای بهینه سازی تولید دسته ای محصولات فساد پذیر

یکی از فرآیندهای تولید محصول ، روش تولید دسته ای است و اگر برنامه ریزی مناسبی برای آن صورت گیردهزینه های تولید، کاهش قابل توجه خواهد داشت . این روش تولید در صنایع مختلفی همچون شیمیایی، قطعاتمکانیکی و صنایع پلیمری کاربرد زیادی دارد . در مقالات ارائه شده 20 سال اخیر با وجود تمرکز زیادی که بر روی حلمسائل برنامه ریزی تولید دسته ای شده است، عامل موثر عمر قفسه ای محصول بسیار کم رنگ بوده است . در این ...

یک روش گرادیان مزدوج سه جمله ای جدید برای حل مسائل بهینه سازی نامقید غیر خطی

روش های گرادیان مزدوج یک خانواده بسیار مهم از روش های تکراری برای حل مسائل بهینه سازی نامقید در مقیاس بزرگ می باشند. این روش ها به دلیل عدم نیاز به محاسبه و ذخیره سازی ماتریس ها، به طور گسترده ای مورد استفاده قرار می گیرند. یک ویژگی مهم برای این روش ها این است که، جهت های جستجوی کاهشی تولید کنند. اما جهت های جستجوی تولید شده توسط روش های استاندارد(دو جمله ای)گرادیان مزدوج لزوماً در شرط کاهش کافی...

رویکرد چند جمله ای های بسل برای حل رده ای از معادلات دیفرانسیل

در این پایان نامه، با به کارگیری چند جمله ای های بسل و نقاط هم محلی به حل عددی رده ای از معادلات دیفرانسیل می پردازیم. این معادلات عبارتند از معادلاتی از نوع لین-امدن، معادلات دیفرانسیل تفاضلی لین-امدن، معادلات دیفرانسیل تـأخیری خطی خفیف با ضرایب متغیر و همچنین حل دستگاه معادلات خطی. در پایان هر مبحث،دقت جواب های به دست آمده از این روش را با ارائه چند مثال نشان می دهیم.